Design of robust, reliable sensor networks using constraint programming
نویسندگان
چکیده
Various criteria have been considered in the literature for selection of optimal sensor networks. Amongst these, maximization of network reliability is an important criterion. While there are several approaches for designing maximum reliability networks, uncertainty in the available sensor reliability data has not been considered in these designs. In this article we present two novel formulations that incorporate robustness to uncertainties in the reliability data. Towards this end the sensor network design problem for maximizing reliability is formulated as explicit-optimization (MINLP) problem using failure rates of sensors which have better scaling properties instead of sensor reliabilities. Constraint programming (CP) has been used for solving the resulting optimization problems. Use of CP also enables easy generation of pareto front characterizing trade-offs between performance, cost and robustness for various uncertainty scenarios. The utility of the proposed approach is demonstrated on a case study taken from the literature.
منابع مشابه
A Robust Reliable Closed Loop Supply Chain Network Design under Uncertainty: A Case Study in Equipment Training Centers
The aim of this paper is to propose a robust reliable bi-objective supply chain network design (SCND) model that is capable of controlling different kinds of uncertainties, concurrently. In this regard, stochastic bi-level scenario based programming approach which is used to model various scenarios related to strike of disruptions. The well-known method helps to overcome adverse effects of disr...
متن کاملA Robust Reliable Forward-reverse Supply Chain Network Design Model under Parameter and Disruption Uncertainties
Social responsibility is a key factor that could result in success and achieving great benefits for supply chains. Responsiveness and reliability are important social responsibility measures for consumers and all stakeholders that strategists and company managers should be concerned about them in long-term planning horizon. Although, presence of uncertainties as an intrinsic part of supply chai...
متن کاملMulti-Objective Optimization based Robust Sensor Network Design
In this article, we propose an explicit integer optimization formulation for the design of reliable and robust (to uncertainty in reliability data) sensor networks. The robustness is achieved by incorporating simultaneous occurrence of different kinds of uncertainty in the failure rate data in the optimization formulation. We show the use of constraint programming to solve these combinatorial p...
متن کاملDesign of a Reliable Facility Location Model for Health Service Networks
This paper proposes a novel facility location model for health service network design by considering different key elements including the reliability aspects, service capacity, congestion, service quality, surrounding public infrastructures, geographical accessibility and several types of cost such as investment, transportation and operational costs. We formulate the problem as a robust scenari...
متن کاملQuasi Random Deployment Strategy for Reliable Communication Backbones in Wireless Sensor Networks
Topology construction and topology maintenance are significant sub-problems of topology control. Spanning tree based algorithms for topology control are basically transmission range based type construction algorithms. The construction of an effective backbone, however, is indirectly related to the placement of nodes. Also, the dependence of network reliability on the communication path undertak...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Chemical Engineering
دوره 32 شماره
صفحات -
تاریخ انتشار 2008